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Quiz #1 


(1) Let f : Z — » Z and g : Z — >• Z defined by 

/(x) — x 1 — 6x, g(x) = 3x + 8 

a) [2 points] Find the range of g. 


b) [2 points] Is g onto? Justify your answer. 


c) [2 points] Is / one-to-one? Justify your answer. 


d) [2 points] Find g 1 (x). 


e) [2 points] Find (/ o g)(x) 
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Quiz 2 


(1) Define *onRbya*& = a*6 = a + 6— 1 . Is (R. *) a group? Prove your answer. 


Quiz #3 


(1) Use the Iteration or Substitution method to find the solution of the following recurrence relation. 


&0 — lj &TI — 2 &n — 1 3) 72^1 


www.uob-bh.com 


2 



ITCS253 

Q's:2013-Sl 

SCANNED & UPLOADED - 

BY : ALI HASSAN 



Quiz # 4 


(i) Answer each of the following questions. Each question is independent, 

(a) Let ao = 0,ai = 1, a n = 2a n _i — a n _ 2, n>2. Find <22, a3, and 04. 


(b) Write the general solution for a recurrence relation a n that has the roots 2, 2, —3, —3, —3, 7. 


(c) What is the characteristic equation for the recurrence - relation a n = 3a n _i + n • 2 n . 
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